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Abstract 



We prove that the mean entropy and the dynamical entropy are equal 
for generalized quantum Markov chains on gauge-invariant C*-algebras. 
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1 Introduction 

The notion of quantum Markov chains was introduced by Accardi in p. As 
special cases, the notion of quantum Markov states was defined by Accardi 
and Frigerio in [2] and that of C*-finitely correlated states was discussed by 
Fannes, Nachtergaele and Werner 

The notion of generalized quantum Markov chains was introduced in 
E]. Generalized quantum Markov chains extend translation- invariant quantum 
Markov chains to those on AF algebras. In [Hj, we considered the case where the 
AF algebras are gauge-invariant C*-algebras and we proved the extendability 
theorem for any generalized quantum Markov chain, that is, the generalized 
quantum Markov chain is the restriction of a quantum Markov chain on the 
UHF algebra. 

In IHj, Connes, Narnhofer, and Thirring extended the notion of dynamical 
entropy of classical dynamical systems to the case of automorphisms of C*- 
algebras invariant with respect to a given state. We can also find definitions 
and notations of dynamical entropy in [7] for example. 

In jHj, Park showed that the dynamical entropy of a quantum Markov chain 
on the infinite C*-tensor product of finite-dimensional C*-algebras is equal to 
its mean entropy. In the present paper we discuss the dynamical entropy of 
generalized quantum Markov chains on the gauge-invariant C*-algebras. 

In section 2, we show that the mean entropy of generalized quantum Markov 
chains coincides with the mean entropy of extended states on UHF algebras. 
In section 3, we show that the dynamical entropy of a generalized quantum 
Markov chain equal to its mean entropy. 



1 



2 Notation and mean entropy 

Let 05 j = Mfi = M(i(C), the d x d complex matrix algebra, for z G Z and 03 be 
the infinite C*-tensor product <S)iez i G Z, let Pi be the canonical 

embedding of Md to the ith component of 03. We denote 03a = ^neA 
an arbitrary subset A C Z. The translation 7 is the right shift on 03. We write 
(f)[i^n] for the localization The following definition is from 0. 

Definition 2.1 A state on ^ is called a C* -finitely correlated state if there 
exist a finite dimensional C*-algebra a completely positive map E : Md®^ — 
C and a state p on C such that 

p{E{lM,®C)) = p{C) 

for all C G € and 

® . . . ® A„) = p(£;(Ai ® ^(^2 ® ■ • • ® E{An ® le) • ■ ■ ))) 

for all Ai, . . . , A„ G Mrf. 

From definition, the C*-finitely correlated state is translation-invariant. 
Therefore, the mean entropy of (j) is defined by 

= lim -^(^[i,^]), 

where -D[i,n] is the density matrix of 0[i,n] and S{D[i^n]) is the von Neumann 
entropy of -D[i,„]. 

Next, we define generalized quantum Markov chains. Let G be a unitary 
subgroup of U{Md). For any g ^ G, we can define an automorphism ag = 
hmAdc/®" of 03. We set 

2tA = (^a)^ = {S G ^a I ag{B) = B, geG} 
for any finite subset A C Z. We define 



21= |J^hn,n]. 

n=l 

Then, 21 is an AF algebra and 7|2l is an automorphism of 2t. 

Definition 2.2 Let be a C*-finitely correlated state generated by the triple 
{Md, E, p). We assume that E satisfies the G-covariant condition, that is, 

E{g'^\A^B)g®^*) = gE{A^B)g* (1) 

for all A, B E Md and g E G. Then, we have 

® E) (2l[_.^,„,+i] ) C . (2) 

We call the state = 0|2t a generalized Markov chain on 21 generated by E 
and p. 



2 



From (j21), we obtain 

(p{A) = poEioE20---oEn{A® ImJ 

for any A G 2l[i_„], where = idsB[i „_y ® E\^i^i^n+i]- The above formula 
justifies the terminology for (p. Moreover, the extendability theorem in [Bj says 
that any generalized Markov chain (in the sense of [B]) on 2t can be written as 
the restriction of some C*-finitely correlated state on 05 as above. 

In the following, let (p be the generalized quantum Markov chain generated 
by E and p and (j) be the C*-finitely correlated state generated by the triple 
{Md,E,p). This means = 0. Let 0[i,n] = 0|2t[i,n], and D[i,n] and -D[i „] be 
the density matrices of 0[i,n] and 0[i,n], respectively. 

To calculate the mean entropy of (p, we need next lemma. 

Lemma 2.3 Let ^i^i Md^ he a subalgebra of Md and rrii be the multiplicity of 
Md- in Md- For any state ip on Md, we have 

5(1)^1 0fe^^M,P ^ 5(1)^) + logA; + log(max{mi}), 

where D means the density matrix. 

Proof. We consider the extremal decomposition of ip, that is, 

I 

j=i 

for some Xj G C and pure states ipj^s. Then, we have 

I I 

j=i j=i 

where 'r]{x) = —xlogx. Let Fi be a canonical conditional expectation from Md 
to 0^=1 Mdi ® Mrrn and F2 be a conditional expectation from 0^=^ Md^ ® 
to 0^=1 Mrf. using partial traces. Then, for all 1 < j < /, we have 

dim(Fi(D^J) < k 

and 

dim(F2 o Fi{D^_.)) < A;max{mj}. 

This imples 

^i^^l^tiMdJ - ^i^i') + log^ + log(max{mi}). 

□ 

Then, we can get the mean entropy of generalized quantum Markov chains. 
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Corollary 2.4 We obtain 

.(0) = s(0). 

Proof. It is well known that < s(0). Hence, we see the converse. Let 
= ®i=i and rriiin) be the multiplicity of M^- in ^[i,n]- From Lemma 
12.31 we have 

S{D[i.n]) < S{b[i^n]) + logA;(n) + log(max{mj(n)}). 
Since k{n) and mj{n)^s have at most polynomial growth of n, we get 

= lim -^(^[i.^]) < lim -S'(Z)[i,„]) = s(0). 

?i— >oo n n^oo n 

□ 



3 Dynamical entropy 

We compute the dynamical entropy following the work of Park ((Hj)- First, we 
remark the well known fact. 

Lemma 3.1 Let F be a completely positive map from ® to M^. then 
there exist Ki, . . . , Ki G Ma Md such that 

I 

F{A) = Tr(2)(^K;y4ir,), 

i=l 

where Tr*-^-* is the partial trace over the second component. 

From this lemma, there exist Ki, . . . , Ki G Md Md such that 

E{A) =Tr(2)(J]K;AKi). 

i=l 

Let V = C[ = span{ei,...,ei} and <Ba = (g)ig^(Md ® V) for A C Z, in 
particular, ?B = <S>z(^d ® ^^)- We extend the right shift 7 to *B canonically. 
Moreover, we extend to ^ in the following way. We define a completely 
positive map E from {Md ® Md to M^ by 

E{A ® e, ® = Tr(')(ir;(A ® 

for all A, B E Md and 1 < J < /. Then, we can define the state on ^ by 

<j){Ai ® Di ® ® ® ■ • • ® An-l ® Dn-l ® A„ ® 
= p{E{Ai ® Di ® ■ ■ ■ O i?(A„_i ® ® ^(A„ O D„ ® UfJ) ■■■)))■ 
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Furthermore, we put K — Y^j=i Kj (g) e ®T> ® M^, then we have 

E = Tr''^^''{K* ■ K), 

where Tr'^'^^^'* is a partial trace from (g) D C?) to M^. Let cti and 0:2 be 
canonical embeddings of 21 to OS and of OS to *B, respectively. From a simple 
calculation, we have 

(f) — (j) o a2 

and 

Now, we consider the dynamical entropy of the generalized quantum Markov 
chain 0. Since it is well known that h^i'j) < we show the converse. From 
the property of dynamical entropy, we have 

h^{j) = lim /i^,^(2l[i,„i) 

n— »oo 

> hm hm — 2l[n+i,2n], • • • , %fe-l)n+l,nfe]) 

1 

> lim lim — 7/7(0;! (21[i,„]),q;i (%+i,2nl), ••• ,Q;i(%fc-i)n+i,nfe])) 

n— >oo fc— >oo KTl 

> lim lim ^H^{a2 o Q;i(2l[i,„]), . . . , q;2 o ax{%\^^k-i)n+i,nk\)) ■ (3) 
To consider the last term, we make a decomposition of 4>- Let 

!={!,. ..,drx{i,...,ir 

and 

J = {J= (Ji, J2,...Jfc) I Ji eX}. 

For any Jj = (oi, . . . , a„) x (61, . . . , 6„) e X, we set 

where Pi, . . . , are mutually orthogonal minimal projections in M^;. More- 
over, we put 

Pj = Pj,0Pj,0---0 Pj^ e <B[i,„fc] 

for any J & J . Let W e be the density matrix of p and 

where 5i is the canonical embedding of ® to its copy in ^ located 

at the zth T>. Now, we define a linear functional on ^[ink] for any J ^ J 

by 

= Tr(K[o,nfc+i]P./3o(W)i^[o,„.+i] • )• (4) 
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Since Pj and (3o{W) commute, (f)j is positive. Moreover, we have 

0[l,nfc] = X] 0J- 

Similarly, we can define the positive linear functional (pj on ^[i,n] for any / G X 
By using this decomposition, we have 

H^{a2 o ai(2t[i,„]), . . . , 02 o ai(%fc-i)n+i,nfc])) 

J€J lei 

- A;5^0,(l)5(0,|%,„]), (5) 

lei 

where ^ means the normalization of positive linear functionals. 

Let Ai = spanjPi, . . . , P^} ® T>. We can define the classical Markov chain 
fj, on <^^Ai generated by E\Jli ® and p\A4. Then, we have 

fi{Pj) = 

for all J G JT. Therefore, 

lim lim Vr/(0j(l)) 

Jej 

converges to the mean entropy of fi. We obtain 

lim lim ^(J2viM^))-kJ2viMm = 0. (6) 

J&J lex 



On the other hand, by Lemma l2l 

5(?/|2l[i,n]) < S(0,|*B[i,„]) + logP(n) 

for some polynomial P. Hence, we compute S{(l)j\^[i^n])- We consider 
as a state on *B[o,n] ® Mi in the way of (jD). Since the density matrix of 0j 
is ir[o,ri+i]Pz-/?o(W^)-^[o n+i] ^1 ^ minimal projection in ^[i,n], we can 
decompose 



for some G C and pure states cj^'s on ^[o,n] ® M^. Since Uj is a pure state 
on ?B[o,„+i] ® (S^iLo '^^^ write 
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where cuj^i and Uj^2 are pure states on Q3[o,n+i] and ^^=qT>, respectively. There- 
fore, we obtain 

^(?7l^[l,n]) 

< S'(^j|?B[o,„+i]) + 5'(0j|<B{o,n+i}) 

< ^A,.S(^,|Q3[o,„+i]) + 5^r7(A,) +21og(i 
i=i i=i 

id'^ id^ 
= $^A,'SKi)+^r^(A,)+21og(i 
i=i i=i 

< 4 log (i + log/. 



Now, we have 



lim lim ^kS" <pi{l)sQ)j\'Qiu^ 



n^oo fc^oo kn 

< lim -(logP(n) +41og(i + log/) = 0. (7) 

n^oo n 

Combining (13,®, (0 and ((Zj), we obtain 
Consequently, we have the next theorem. 

Theorem 3.2 Let (f> he a generalized quantum Markov chain on 2t. Then, we 
obtain 
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